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EFFICIENT SEARCHING TECHNIQUES 

ABSTRACT OF THE DISCLOSURE 
The present invention describes techniques for performing searches in an 
efficient manner while minimizing the memory resources required to perform the searches. 
According to the techniques of the present invention, the number of comparisons needed to 
determine if a query element is in included in a set of elements is proportional to the length of 
the query element and independent of the number of elements in the set of elements. 
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